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A] Aj^Efl ^ t^ofl 3*1^. 

= -^-^ ^S^g- ^ ol^L, 7flAl -§-5.-) A] X>*fl7} ^ o]^H<^l Sl*H 3] 

S. 5 



44-3 



10^0 



1020020083582 • 2003/10/16 

7lM Al^tfl 5j ^ {Cache Flush System And Method} 



[51^3 ^1 

£ 2fe 1*} C-llolE^ 7flAl q-Ej-ufl 51°!. 

£ 3£- MESI H^£#-8: M-El-^ 51^. 

51 4^=r ^^ol ^-g-S}^ ^ M-Hl-^H 51^. 

51 5^r 51 4^1 igj-Tgcq ^Al^ofl af^. 7lH ^&|Al Al^efl^- q-B)-^ 51 °! 

51 6^ 51 5°fl $U°1 ^efl 0 !^-!- M-Hl-Ml 51^. 

51 7£r £ 6^1 & <H ^sfflH.* M-B)-NE 51^. 

51 8^- 51 6<>fl 9X^ ^^im- i-MM 

51 9^ 51 5^11 $U<H Bfl^. M-E}-^ 51^. 

51 10£- £ 9°fl 5^ ^H^efli ^^§i 7flM^ o.S. l+b)-^ 51^. 

51 11^ ^AHloil tc^ 7fl A] wv^-i- M-El-^l ^51. 

51 12^r 51 llofl 9lo] 7gx\ nj-;^ q-^^fl ^51. 

51 13^ 51 7^1 cl^^.1- ol^.*V ^ 711^21 o.^. M-E}^1 51^. 

51 14^ £ llofl <&o] 7U1 ^£^1 a^-g- L+El-ufl ^51. 
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<27> ^ti}^o.S, ^1^^ (Processor SystemHH^ H^Hofl ^ ^lS.s]S. 

^l2.sl(Chache)7> A>-g-^ji o^cf. -f-^i-, 7 flAl v\)3L^]^ 71H Eflzi(Chache Tag)^ ^ ^ 
^iL» nflS-BW *IW ^(Chache Block)^ cIMb^V 

31 (Modified State) SE^b d|e] #Bfl(Dirty State)Hl SZ^*1 ^sl^Kn $X^. 

^-^H^, sfl^ ^lS-Sl ^r 0 HH *flS-5l (Memory Coherency) 5Ett clHEi<5l 

^(Data Coherency)* iL^}7] 31*11, *fl^ ^ ?flAl ufls.^^ 7l^(Snoop Mechanism)* 

^ ^HKn., €-Q-*>^, ^-§-*>^ ^JLSr(Invalide) *8*Hr 

<29> oj]£2]^ ^ ^*8(Copy Back)«8, 2f°lH. =MKWirte Through)^ <>1 , H 

nflo] nflSE|^ ifl-g-sf t\.s. o_s. Dflo] nflS-EH 7 fl 7l ^-(Wr i te Back) 

3:^"* t^-S oimrfl, i ¥£ 7l^# 7>^1^1 <y#3 #*l(I/0 Device)^ cfl^H 

7flAj nfls.E|7> 7^>*>^ Cfl ol El # *l^Rr ^ ^) ^7]^-o] ^.fi^tf, ^A] ^1s.e]7> *J # 

*rfe 3HtH ^ ^^sl^H Xl^ ^o]e^ Dfloi ^a^ofl 7fl7l^- s^-* 7flAl t-BHCCache 

Flush)5rJl *r4. ZLE^Jl, E-] E) ^-Eflofl ol^ 7fl A] ^ B) o] fi^ *Vcf. 
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<30> o] 7flAl 7)±=-jr 7}*}*] ^f^ cfl *V C-fl Oj ^A] o] ^ 

#ifl*g (fault tolerant) iE^ 4*11*8 (repl i cant) *li^H>H -ft-g^tf. ^ a]^^ 

<3i> o]e^ 7fl a] 1^*1 tt ?1H ^ (Instruct ion)^- S^fe- ^HH^ll^^l 

*1 -M^W tft) «-°l*l<*1 ^rj-^H, d)e]o1^ rfl-g-^ ^a] clMs]* nfl*] 

tflS-BH 7fl7l^-^ 7fl A] #3*1 ^^Vcf. 

<32> ^-ol, «-Cx^ HSn^i *>M- *rM" 7flAl cfl^Ai, 

^Efl* #3*r°t 33*1 PflOl ^ISL^S.^ 7fl 71^-, ^ 7flAl #&iAl ^*)vg- Aj^^ 

S-^ 711 Al tfl*IH ^^>7l ^€flA^ ufl-f ^ A]^ |iS 

A. 

<33> oIb]., £ 1# #Sfl5l ^E] £SAl|Ai Al^Efl^. ^^^Cf. 

<34> E l^r ^SflSl ^El q-BfVfl S^l^-. 

<35> ^Efl^l ^E] = Aj^Efl^ «3.^H ^(Processor BusH i=H^ 

-HCCPU : Central Processing Unit)(5)^-, sfl^- £S/|^(5) zJ-zM <?!^€ nflS-BUD^r, 

41-71 tH^^ o^s} ^ol^.( 2 )Sf ( €fltg- ofl^el ^HJjL( 2 )o1 ^flolf oflo] 

^l£El(3) ^ 4>7l HS^H wl^oi) <g;g^ e} Aji^ 7>^(0ther System Resources ) (4) 
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<36> oj7H, z> H5L^H( 5 )^r ^ , ^ A}ol2(Back Side) HL^r ^ ^ 2-f-ofl 

i^s] 7fl x| o^cf. oinfl, iflJfo} afls.^^. x ^ ^2.^ (Level 

1 Cache)^ §V^ ( ^«.o^ 7flAl ^2.^1- 2* r ?1M ^^(Level 2 Cache)^ tr^K 

sfl# HS^H °1#( Instruct ion Fetch) ^ cflo]B) 3.J=/*1# 

(Load/Store)^- ^*fl #7l nflo] nfl 5.^(3) <*|| ^ ^cf. ojnfl, Aj- 7 j oflo] ^2^(3)2] ^ 

*ll2e] *|HJf(2)-I- J§--s\cx\ ol^^lrf. 

h^^M <y#^ *V*1 ^-^ Al^Efl *}^(4),g- *Sfl £^5)^*11, 32 «1H <H = 

efli (Address) 5} 64 «lB ^) o] b\ ^al^-cfji ^ rtfl ( sfl^- BjA^ ^^-s]^ 2-E- r^wfo] 

^, ^ ^-7] ^J^H( 5 ), "11 2^ *lH-^(2) ^ n Aj^ej 7R](4)£r ojsf Jg-o^ ^^g_ 7 ^ 
°> *H, A o V 7l ^ HS.^l^i(5)^ 7flA] nfl2E](l)2 °l!" e7i^ s}<*} ZL zl-^tf. 
<39> ZL^ja, Aj-7i zv ^^^(5)^ ^Jfofl 32 7l 5.w r ol h(KB)^ 1*> 7 fl ^ ^2^ (LI 

Instruction Cache )^- 32 KB£] 1*> dl°lEi ^l2e](Ll Data Cache)!- ^Jl, ^ 

o)E.o\] 1 ^jl-til-olE^)^ 2 * r 7flA] Dll£2]t #fe-tj-. 

<40> cl*> f 2 21- #7l 1*}- *\}o]B\ 7flAl ^2^ ^^tr^. 

<4l> 2 2^ 1*}- c-flolEi 7fl a] nfl2^ M-El-^ SL^l^f. 

<42> a o t- 7 ] c^oIe^ 7 fl A l Dfl2^|^ EflzL ^(Tag RAM : Random Access Memory)^ HH^l ^ 

(Data RAM)°-5. ^S^c-fl, #7l L*r dH^l 7flA] ^2^1^ 8-^-1] ^»] ^lH-oid£Aloflo]E} ti. 
(8-Way Set-Associative Mapping)^- ^^^V , 87fl^ zV ^a] ^^-^ 4 7fl^ ^2 
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(Word)(W0~W3, A 64 ulH)^ ZLofl #-§-*r-b <^^efl^ EflZL(20 «]H)S £E*V, 4 ?fl 

a] ^-Efl* SAl^>7l 3 7fl3] ^-Efl ulB, ^ *§e|JEL #Efl wlB(V : Valid), £ 

3 ^Bfl «1H(M : Modified) ^ «1J=(S : Shared)* ^4. 

<43> ZLS]JL, 1*> 7flA] ^.ES^ #7] 1*> C]] o] E-) nfl2.E]<4 uj-^S ^ 

"flS-B^ iE^r tflolE^i Aj^^o] c-flolE-1 ^iW, ^o)bJ|h ^(Direct 

Mapping)# ^fl^^S-S., 32 ?lS4°lBSl AflHCSeOS. ^s)^ A *flH^ H7l^ l -"-olcf. 

<44> #2JHfe ^^O.^. #7] 1*> 7flA] 2*} 7flA] uflS-Ej^ 7fl A] ^ 7 1 

3*H Sr°lH ^ (Write Pol icy) -2.3.*! eMH ^(Write-back) «<H^ ^^^1^, o]g. o] 
*H tfSE. # ^ =3.4^(5)^- ^HHi?> ^lS-Sl iJ^Aj (Memory 

Coherency) -g-*fl7} tfl^tf. d\% #^7] 4 =S>HH(5)Sl ?1M *lH«-( Cache 

Controller)^ MESI (Modi f ied/Exclusive/Shared/Inval id) H^S-f^ *>-g-*>^til , 5. 3-& MESI 

<45> £ 3<>fl J£A)^ H>^. ^-ol, Aj-71 MESI *S_]=_3-S>) Aj-Bfl^ (Modified) tfefl, tifl&l- 

(Exclusive) tfEfl, ^-fKShared) #3) olige] H. (Inval id) ^ , ?1H .s.a. 

Aj-Efl HlE(V) = 0, Aj-Efl a} S (M) = 0, ^Bfl HlB(S) - 0<?1 ^^li, Aj-71 

^ ^Bfl^ #Efl 3j±L WlH^lAi Aj-Efl H1B(V) = 1, €3 ^Efl «1B(M) = 1, ^-fr #3) 

»1H(S) - 091 %+<>]JL, Aj-71 ^o. ^VEfl^ Aj-Bfl «lH*IM igijjc ^Efl «le( V ) = 1, ^ 

^ ^Hfl HlH(M) = 0, ^-B- «1H(S) = 1^1 ^-fo]^ f A o V 7 ) yfl^ A o VEfl^ Aj-efl ^ji HlH^l 

Aj-Bfl a)H(V) = 1, ^ ^Efl HlB(M) = 0, ^--B- ^tfl «1B(S) = 0^1 ^-fol^. 
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#7] MESI <j\?%*\ ^-71 E^l^(5)iA^ ^S]JL oi^i ?W ^lS- 

sl(l)^ ^ ^ (Event HI ^ ^ 5E^r ^Hflofl & 

THIS. el MW. ^*>* *h«|£-x}. ^ ol^lH7> ^-71 zj- 

^(5)^ ol^H^l cflt!" efl^l ^(Exception Routine)* ^^tb^. °1 4^ 

3^ ^R># ?1H ^t§*w} s^c-fl, o)o\] ^-g-sq^ * 0 v^ ^ 2 *\ 

n *1 ^lS-Bl 371^1 2 Uflofl nfls. e) i£f AS^ 1*> ^ojB^ 7flA] pfl 

'^31, rfl 7 fl^ ^-f 7flAl #eiAl» IL^}^ ol«fle^ 7j^-Aj-g- uJ-bHH, ZL *Js] £E 
^ A^M^, ^Sflo] 7flAl #eiA] HVtf oflA^ HsL^H B)^] <£;i£H 01^ s.^ 

H^H?} ^-Alofl 2*}- Dfli^ 3.7l^o] ^) £5 ] e)^(Read)!- ^*}7l nfl^-oll 

^$17] Ofl^l ^*\}3- 7fl A] #&1^7> ^O^fe °1^1H7> ^^*>J1 Aj-xg- A)7iol 

« A]^7ll ?flAl ^*)vg- ^ -g-^o] O^Cf. 



^dl olT4. 



44-10 



LO^C 



1020020083582 ■ #^ <a}*]-: 2003/10/16 

(Trigger)*^ tIM ^a} <^jie^ (Cache Flush Algorithm)^ £)^H ^*$%°.S.»), 7flA] f- 



a-^ ^ ^is^^)^ yflE]- «fl^H. Aj-nfl 71H ^ofl tfl«H ^ u] 7fl X| 

#e^Al ^3}--g- <^ 7H a] 1-^- ^ii ^ <y*l^ ^if ^l^*}-^ = ^ Ell o] a, a]-; ^ ^-i- 

^^>31 7jAj ^3)- ^ 7flA] ^-g- o^*V nfl^l O^^A, ^ Eflzt *ll^Kr 

BflZL ^HM^ HS^^i ^-Al§>JI AJ- 7 1 z}- 7 flAl ^2.^0^ Aj-Bfl# ^3*H HflZL 

HI- #*1<5}ji Aj-7) 7fl a] "flS-B^ Aj-Bfl 7fl Al lr^-°fl tfl*fl ?1H ^^Ml 

^ 3^= S^fl^Ai^- AjAj^l-^ 7flAl ^E^Al 5.igv}a\ 01=01^] 7^ ^- 

S&*K 7flAl -f&|A] « 0 >«^ V]^9l E i^Aj-g- a] 5> Jl Zj- 

?l]Al nflS.^ Aj-tfl^. ^A^H EllZL ^ ^ ^2= <^ efl o] 6\) cfl 7$ A] ^<5>^ ^ 

^ *}JL a o V 7 1 EflZL ^2]- »£?)EL o] efl ol ol-g-^fl A§Aj §. 

i^H #7l 711 Al ^lSSl ^ aJjElJEL Aj-Eflo^ 7flAl ^.Sofl cfl^ 7^1 3]- 
^ S*^H °1^-^A] ^J^. ^IO S i£tf. 
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<52> o}^} > .^cq ^AH]-i. ^ 5L^^ ^*>7fl 

<53> ^ t= 4# ^-^cl ^-§-5]^ ^&1 Al^Efl^- ^tr^r. 

<55> ^E} ES^]^ Aj^efl ^ 7^ (Bus Snoop)* 

7flA] nfl2.e|(6)l- ^til*V^ n S ^A^ V\+(12)o\] <?1^€ 4^ HS^H (CPU)(7)£K 
#7l H^iH *1^(12H1 ^2.el ^^^-(8)Sf, ^l2£l ^-¥-(8)^ *1H«- ^tt 

^)<y ^2el(9)Sq- H^iH ti^(12)°ll <d^^ B)- Al^Bfl ^(11) ^ Aj- 7 ] ^s^H 

^(12)<H1 7flAl ^E^Al Al^flQoo)^- ^l^^l^-. ^1, £ 4<>lH^r #7l H. 

S^H(7)7> 47fl(HS^A-10-^S^1^3)oljl O]^] 145} 7flAl ^5.^(6)71- 47fl(7flAl ufl 0~7fl 

<56> ols>, £ 51- #71 7flAl ^^Al Al^Efl(lOO)^: ^^ttcf. 

<57> JE 5^ JE 4<^fl $W 711 a] «e^l ^l^^^r M-bV^ E^ltf. 

<58> #71 7flAl ^E^|Al Al^fl( 10 0)£- ^ o]^o\) cfl ^ ^A] ^*)vg- ^^JL Z}- 

7fl^l o)lSsl(6)^l #Hfll- ^i^Rr He}^ ^ ell ol«-:( valid Array)(30), ^ 

^f-H^-CBus Snooper)(10), HflzL 7^1-Jf(20) ^ 71H f £ j a1 ^-(40)# 2.^*}^ ^l^^^lcf. 
<59> ^ t 5L Aj-7] oleflol tL( 30 )# ^*V£}-. 

<60> £ 6 o. 5o1 ] olo| aflelS. ^elH^r-I- M-Bl-^ JE^li}. 

<6i> a o v 7 ] olefloj w-( 30 )^ cl7j^(DCAND : Divide & Conquer AND tree)(31)^- ^iso} 

(DCOR : Divide & Conquer OR tree)(32)l- ^l^o} #7] z}- 7flAl v\]s.£\ (6H1 *] wflE}- #Efl 
^ £3 ^ #*fl^ 7flAl .M.3.ofl cfl-s}- 7Ja] ^(Update Algorithm) ^ 7flAl § 
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3*1 -§-*KCache Flush Algorithm)* Jfltr ^ ^^-» ^} ^¥^(10)5. *\]^-f>\ 

31 Index) ^-71 7fl a] 1-3*1-^(40)3. ^^*Vcf. 

<62> #7] 7flAl f-&H Al^E^dOO)^ Al^Eflofl o]^}H7> !H§3Mr 

7)1 A] ^£^(6)ol)A-l tiflB} Aj-Efl Aj-Efl^ f^X\ ^6fl cfl A] ^.^j- 

o. ^^-^ on- Jl^^^s. ^t}7) a 13i= ^eflo] w-( 30 )l- ^wltVcf. 

<63> ^-71 ««el^ ^efloi tL( 30 )^ Hfle);!= <H^)o]^. ^cfl, sfl^ «§e];el o^o^ z}- a^7> 

^ 7flAl -M.S.O] HflE ^ ^-Efl u:i=. ^Hfl , ^ wA^c #£fl °1) ^Bj-lfl^ ^JEL 

SCValid bit)3. ^^^^1 3*r4l °1 31 °1 , n tr ^r£r #7l = 3.^H (7)°lth t^EM z| n 

tfl^H £ 6^1 £A]^ 2^ u 13^ <H3M« ^Hr^f . <^7lAi afl^c 

«1H7> 'l'ol^ yflslJE. Aj-Efls.A-1 #sH(Clear)*fl<>>Sr|-:iL °H 71H s-&|a1 

cf. ^^l u 13^ wlH7> •O'^Tg #Efl7> o>\d, ^ <y^El= ^Efl^ #sJo^ 

7} &ji o]c\] 4h} ^A| ^.^01 SHft}. 

<64> HSlZL, Aj- 7l Hfl^r: oleHol«-(30)^ 7|Aj ^ S.£\X\ ^o] Jl4^ O.^ ^ 

€ ¥ 3*1 S3 (Logic Tree), ^ nl3fl=(31)3r ^^}(32)1- ^^W. ^ 

H^l ^1^^.(31)21- s.^ 7flAl M-o] #<Wa cl^oV( 32 )7> £ 73f £ 8°fl SAlslol 014. 
?H , £ 7^ 5- 6*11 91°] ^^H = » M-EfSH £ 8^ .£ 6^1 &<H M-b|-\H £ 

^ojcf. £ 7ofl ^1^^(31)^ tr ?ll*l <*flH ^^1 cfltr U 13:E. w]B«H 5} 

<LS. 7flA] m Aj-71 b]^ i^(lO)^ £ 8^11 £Al^ cl^o>(32)¥ S^- 

711 Al ^lB^l *r 7fl Al l-^-^ll cfltr 15 «1H ^^Mi ^a1^ 5 ojc^^^. 

c Hj^ofl ^ y^C^sL ^ i# AJ.7I 7fl Al §5^1 ^^7l(41)S. ^^trCf. 

<65> o}^ £ 9^1- £ lO-fr ^71 BflZL ^^(20)1- ^^114. 
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<67> # 7 J Efl^ ^^-Jf (20)^r Bfln ^(Tag RAM)(21)2f nfl*] S^CMatch Logic)(22)« ^P- 

^^>31 ^ *j 7 flA] s.^ ^-g- ^ *V *1 ^-Eldl^ ^iL» #7l 

^(21)^ ^ ^I^l^l tfl*M H^?T EflZL* 7i#^JL ( #71 nfl^l ^«.( 22 )^ 

#71 BflZL 3«^-(21)5f A cM nfl^l ^cefli #^*fl £^1^ <H = efl ^ £>}- 

*fl^ ^H^elli 91^^ EflZLTi nfl^ o}J=LS. # 7 ] ^ = -^(10)3. ^l^Jl, #7l EflZL 

el = B 31 (Read Transaction)^ ^£Le^# ^#lb EflzL# #7] tRa] 

^Al-f-(lO)^. 7^^. 

<68> -i^^, #71 EflZL 7-1 #«.(20)ofl ^-Wl^ EflZL ^(21)£- ^ ^^-fl 

tfl^ o^^*> - uV^-S} Bfl^ Tl^-^dl, olafl sflig- ojtjj^-o) H7 ]^ 37 ]^ £ 10 

o\] 5_x\Q h}^ £o) o*b}$) ^, 32 KB 8-41 °1 ^lH-^^HH^lli 1*} dH^I 

71H Dflselsl- l MB cfoi?flH 2*1- ?1H Qfl 2- el ^ ^#^1 15 Bfln^ 

12 wlB.c>lii|-. 

<69> T£ 9^ #71 EflZL 7^#«-(20)2l ^^1^<?1 1^-1^31, #7l EflZL ^(21)*r # 

71 ^ HS^]Ai(7)<Hl tflSfl 8711^1 EflZL ^(EflZL ^0~BflZL ^7)# ^^1^. Zl^ZL, #7l 
3*1^(22)^ #71 EflZ! ^«-(21)^ ^ *fl^ ^ EflZL ^21- >§ ^}^r ufl ^ ^(nfl 

*1 ^310-^^1 5.317)^; ^•til^ ^11 3« ^1 ufl-g-g- ^Al^Tiq- 7flAl 1-E-lAll- ^tr ^ = 

eflr±:# *Vcf. 5E*1, #71 nfl*l ^ j=l ( 22 ) ^ ^7fl HS-^l^i tH>i(12)°1H 

B 31 ^(Transaction)^ ^l^sl Jl 91^ <H = ell^l cfl^>c^ z]- 7flAl ofl^el C6) °ll*l^ °] 
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O^^-M. aJ- 7 ] ^¥^^-(10)011 EflZ! 7^Al ^o] ^ 

<70> ^, £ 9°fl*1 H^^^id # <H = efl^A(12:28)^ #7] Eflu ^(21)^ Eflzz. ^ 

^^Sl^l <H^2fl^A(0:ll)^ #7l nfl^l «-(22)^ nfl^l o^sl^c-fl, ^l^rfl 

u]]*] ^^0^- Efl^LOSf^ ofl^c^a-^. nfl^(0,0)S #^^51, ^fl*l S^l^ EflZLlSfS) nfl^c^a. 
1- Dfl^(0,l)S %:^}5L, n]]^ S3|7^r BflZL73f^ nfl^W-g. nfl^(0,7)S #^}^ , Z}" 

Z]-o] nfl^l #^-§- OR^H ZL &o] 'l'o]Tg ^fl^- ^JEL^^} n]]*]^ # 7 ] ^ £^ = ^(10) 
^ ^jl, ^"71 EflZL (21)^ ^-71 7fl A] «-(40)j^E-] $1*1^* ^^JE! 

nfl^l 3l^^-(22)¥ sfl^- <y^^i4 tH-g-^Rr Efln # 7 ] §e^lJf ( 40 )s 211^4. 

<71> ol^h ^7} ^H^-(IO)!- ^7} U]+ ^^5.-^(10)^ 4>7l HS-^H ^ 

^(12H] ^rflTg- ^^.S. ^A^Jl ^jo] 7<§ A] ^^-ol] O^H Aj- 7 ] zV 71] A] D)lS.el(6) 

^ ^sfl # 7 ] Bflu 3«^-(21)^ ^JE. o^eflol «.(22)<H1 tfl^ 7^a] ^^4. 

°H, ^-7] ^H^-dO)^ ^"71 BflZL B§«-(2lH t}RV 7,§A] ^^A]^ #7] 

(31)3] 7flAl « ol-g-^V ^*] 7 3^1°1 ^ Sls.^ 

<72> pH^, #7] ?1H «e^l^-(40)l- Al-7) 7 fl A ] #eiAl-^-(40)^ Al^Eflo] 

s.^ oiHfl« 7>^2] ?1] a] ^a] z}- H^l^i(7)S Hflejc 

#El]cq ?1 ] A ] ^-^.o)] cfl^l] 7]]A] ^^a]^>7]1 f>}±= ejj=. B^H^^* >*3#*H . 
<73> ^^^^5. ^^*>^, #7l S^A]«-(40)^ o]ti]lB ^#7](42), 7flA] #^A] 

71(41) ^ 7flA] V]^ v\^B](43)^t °1^<H*1^, Aj-71 o]wflE ^#71(42)^ A]^Ej 

ofl Cfl*> ^ o]^)H^ ^#*>^1, #71 7flA] ^e^A] ^^71(41)^ #71 7flA] S-e] 
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3l^-§r ^^JS, ^"71 7flAl tf^ nl-^Ei(43)^r ^7} ^€ ^EL B^A^ #7) HS^M 
1^(12)3. #^*H A o V 7) Zf »SA||Al(7)S ^^fl ^>7l 7flA] nflS.^ (6)4| ^ 7flA] ^e-lA] 
7> Ol^^l^ 

<74> ojoll, ^7) 7fl A] #2"! Al =7^71(41)^- ^7} v]3.o}(S 2 )9] ^ j^-g. o]-§-^- ^ = 5ll 

^ yfl't -^(A 3 : Address Arrangement Algorithm)^: ^-g-^H -#7] ^#s>ji «fli£ 

■y^^l" ^7) EflZL ^«-(21)oll »l^-€fl AJ-71 nfl^l ^^-(22)5.-^ Hfl ZL ^^.S. ^S.^J7 

# Sl^Sr EflZL* Hj^-«H ^71 <HHSflit °fl^tb4. 
<75> ol*>, £ n^- £ ^AHHl Hf^ 7flAl « 0 >ig-g- ^^tr4. 

<76> £ HO. ^ ^Al^cfl It}-^ 7fl Al €S^Al « C V^^- U)-El-Hfl ^£0^. 

<77> n1^ f ttj^ ^YH^-(IO)^ *\^{12)$\ ^Al*>J7 7^ ^ofl 

^Sfl Zj- H.S.A(|/i(7) 71H nflS.2l(6)Sl Aj-Efl=. Efl^l ^(21)^ Eflzi ^ ig^JE. 

<H3HJf (20)^1 H^JEL cHsHoHl cfltr ^*M: ^ tWCSlO) . 

<78> Zl^Jl, 711 Ai €^1^(40)^ ^ °MB» ^1^>J1 Aj-7] Hfl ZL ^ ^eU= efl o]£. 

ol-g-Sfl ^.E. BSH^Al^. A^ #^*H A o V 7l 7flA] Dfl2.Sl(6) # y lSl= Aj-Eflo] 7fl A] ^ofl cfl 

tr ?flAl -g-^ ^tr^(S20). 

<79> ol^> ; £ 121- %3i^ AJ-71 ^(SIO)^ 

<8o> £ 12^ £ in &<h ^ q-^-a ^ccicf. 

<81> ^7-1, Aj-71 tt^ ^YH^-CIO)^" Aj-7l BS^H W^Q2) ^MM Afl5.£- E^A^o] A] 

^Al^V ^-Al^-Cf(SlOl). 
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<82> # 7 } #x\ ^4(S101), AflS.£ H«^°l ^l^Rr ^-¥-«fl, *fl# ^ 

2lS.(Read)°l*l« W*>^(S102). 

<83> ©lnfl, # 7 ] ^ ^^(S102), #71 4=^°1 ^ = o] ^-fofl ( # 7 1 i ^5.^(10)^ % 

^ B«*i £^W(7)(i?l^, H.S.^|^0)ol^^l =S^(°fl5Slt|l, HSAfl^l, SS 

4H2 H.3>1H3)<HM ^-B-7> ^(Shared Asserted) 3 ^11- ^*Vcf (S103) . 

<84> oH, #71 ^ ^3f(S103), #7] ^-H-7> _S_^ ^-fefl, *fl^ ^-fr -2-^1 ^JELefli 

^I^tt HS^|^7} ^7fl (Match Asserted)*}^ W*>oKS104), ^H\f>}x) gfe # 
7} n\ + ^H-^-dO)^ ^SSlJl, ^ ^fl^Rr ^-fofl, a o v 7 ] tf)^ ^ip-H^-(lO)^ #71 B 

^fl^fl^ D>i:Ei 53. (7)5} Sflig- wn^c HlHf #Efl(tifl5lc V] E = 0 )^1^J 

#^CgHlS. «1B = 1)3 ^(Set)*r*l #71 o^ell^l cfltl 31 nl- 7Mn n fl 

*1€ HM^]^ cfl*H *fl# H l5l-E. # tfl °11 ^-i ol^c #313. #Bl^( C iear) 

t!-tKS105). ^, #71 7fl Al ^11 S. ^ (6)^1 ^fl^Hfr 7M ^ #3HH3 olHfle 

7> ^^*>Dl5l--£ 7flAl $^Al ^^.7} &t}-. 

<85> ^ ^^(SIOS), #7l iL^^l ^^1, ^ 71^1 Tg 

# 7l ol^efl^oii cfl^Ai 7flAl^l ^ *fl^ e fl 0^(30 )^ c] 7j=(31)-I- 

^-g-tb ^*1 -f-sfl ?1H 1-^-* ^i^M ^3-1- #7l tH^ ^¥5^(10)3 

<86> olofl ; AV 7 1 ^ >iirH^-(10)^ #7l ^^1 ^*H1 o} 7 flAl ^-S. $ ^§ ^^Wlo> 

(S106), ^ ?1M #^HH #7l ol^e^on tfl-g-<5Hr °}*J)>iofl cq*fl A} ^5} c^ofl 

Sa^r 31zl ^#-^-(20)^1 Bflzi M EflzL* ^#*H(S107), #71 «flel^ ^efloi«.( 30 )o 1 iAi 
# tel= alB# «l H l£l= #e|HH Hels. #Efls. ^tWS108). €f, ^fl^l H^^^l ^> 

44-17 



Loft 



1020020083582 • #^ 2003/10/16 

7flAl S^A] s£SL7} ^^lCf. 

<87> ol nfl, BflZL $1*1 ^£ A oM ^cefl^ofl Sfl^Sl^r <?]^S ^ 

^s)^l^>, ^ 7fl a] ^>-g-^ 3J<?]7}<£| o. ^v 7 i tfl^^(31)» A>-g.*>^c-fl, sfl^ rl 

^(31)» A^aj) 7fl a] ^*Hr A c^t> 3*1 -g-^CPlacement Algor ithm)°m. 

<88> ol*> f £ 13-g; #2:SH 3*1 

oo> 7flAi "o^l ^^oiji #-np7<*H Aj-#tg=<2j nfl z^- ^ c^HH *>^°1 -a 

tfl^S = (31)^ ^^1^ #^ol tfjfr H ^(Branch) <Hl «H W°l M^v}} 

«>sf £°1, nfl _o^o. s «. E i AND ^ 3r3H*l ^> H o v ^°l 'O'^lH-S. 

-id^l ^ '0'-& ^1^1-JI, ^ -2.€-^AS^-Ei ^-w]^ AND ^ #7lHH #«<MM 
•O'ol^s. ^^jsl^ gfltg- ^tij-^t ^6\] afaj- -1-6. slnl^ t nfl 4^^fl AND 

^ AVHj-^ol '0'OlS.S Sfl^" AlEJj^j tcj.^. . r ^. ^p)^ ^ > 

'Oil' oil ^-g-^Rr 7flA] 1-^-301 ^^^cf. 
<91> ^-nf ^4(S102), ^7} 4-^0} e]c 7 > ^-fofl, Aj- 7 1 «^ ^- H a.( 10) 

tt ^MiM ^ ^^(read-with-intent-to-modify)^l^ll- ^r^tb^-(Sl09) . 

<92> clou, Aj- 7l ^ ^3KS109), #7] 4=-s$o] ^ oj £ ^co] ^o-ofl, afl^- ^ o]^ 3 

— °fl <H^1^ °fl*l=l*r £^11^7} ^7flsl-^^i ^*H(S110), ^-^^ ^-9-^1, 4>7l 
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«fl^- alHl- »lz\EL ^-Efloll^ olf^^ ^"Bfls. tbcf(Slll). ^ ^7flo) HM4i 

n>^Ei ^JL^H( 7 )7} tflolEil- 7flAl§>j7 £7^ 2)5L^r 7}X\JL $1<LE.£. ^ ^ 

<93> ZLS^Jl, Aj- 7 1 B]i i^(10)^ E^A} D >^B| = 3.>MH (7)41 tfl*H A oM 

A l W 32± *r4l #*1(S106), EflzL 7-1 # #3I(S107) ^ IslJEL «1h ^ #7H(S108-)-i- ^ 
<H3H^(30)2l »fls]= ^eflol* 73^^.4. 

<94> StV, Aj-71 ^4(SH0), #71 nfl^l^ 5.5.^1 7} €-711*1-7.1 ^ 3 £ , #7l ^ 

^ ^f^^f (10)^7 >^7l H^H^Ai 5.S^Ai(7)ofl tfl^H Aj-7] ^A] ^ 

3KS106), Efln ^-7ll(S107) * »§e|J= wlH >S3 ^)(S108)# ^tb^f. 

<95> Aj.7] ^.c+- 7J:4(S109) ( ^"71 4-^o} ^ 2l£ Sl=7> 0>v1 ^-fo]^ ^ ^ ^ ^ 

¥^(10)^ ^7l ^Ajo] Zj(Kill) E^jj^oi^m WW(S112). 
<96> ^nfl, Aj-7l 7| 3f(Sll2) , #7l ^ E^^^o] T^a-o^ ^7) J=L( 10 )fe ^ 

71 ^ 21 £ 2l2EL<y 7^3}- -§^-§- ^«gS>7l ^*fl ^1 ^ ^51 ^-E.^ nfl 

^lSl^ = 3>IH #7fl &7\]g. ^«8*H(S110), ^51= «1B 7^1 (Sill), 7flAl ^ 

^A] C4-74KS106), EflZL 7-1^- ^7ll(S107) * «lel= wlH 41^ ^7fl(S108)« ^tH}. ^, 
A o V 7l ^ H^^-^o] 7J^ P>iBl HS>H1^7> &TT ^7flSl n>^E-l 

^i(7)7> -g-B- ^Eflofl 01^} ? Ha1 Ufl ol Ei # ^7g^>j77l- liSLS- Hli P^&| 
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(7)^1 7flAl Dfl2.^(6)oflA-l ^ ^-Bfls. ^o]^- ^ol^. n}^, aJ- 7 ] ^ 9)5. e) = o] ^o.^ 

<97> ^ofi, #7] ^ ^2l-(S112), ^7} Z] B^H^^Ol O}^ ^-fofl ; tf^ 

(10)^ ^1^71^ iE^l (Replacement) -^^-^1 £)*fl 7fliE ^(Cast Out)^^ 

(Snoop Push) 51 $3^x1 # ^^(5113). 

<98> olicfl, 4^ ^4(S113), >*7l ^T^ ^-f^l, 

A o V 7) t^i ^-H^-(IO)^ fSM. 
<99> «>^o11 , ^"71 ^ ^3f(S113), #7] 7fliB 6>^-S)ol ^M^} ^^ofl, ^V 7 ] 

^¥H-^(10)^r 71^^] 4V71 o^c^^ofl cfl*v EflzM- 5^ ufl^si H3-4*H 

Sfl^ u lBl= t^iEL ^-E]HH SI'S 3 = *Vt^(S114). 

<ioo> ^, ^-71 i^S ^a^ xil 71-7.1 ^ofl «v^v - oi^r-ll, ^ ^ "V^i = 

S.*1H(7)6fl el^ofl ^lS(Snoop Hit)7> ^ °Hb ^ pfl£.e|(6) #31 

^ ^l£ 51-E.ofl ^ipH ^1H7> ^ °1 ?flAi ^is.e)(6) ^-e]]71- <y«!e) = 

^-HflS ^o]^- ^o]cf. n^D]-o S Aj-7l 71] A] ^H7lSl UZ^l ^ofl 9)*}c^ 7fl o>^-2l^ 
^tSAI ol ^ o]«fl^|^ ^ol^Tfl £4. ^-5^ Aj-^^- i^-H ^A]£)^ 7^1 ^ 

-T- -2-^- Al^Efl o]uflE7> ^-f *fl^- ^c^dl « 711 A] 1^*1 ^ ^ 

7> ^^^S., *fl^ ^S^IEL U]E^ ^slo| ^-cf. 
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<101> Aj-^ s£ 7 ] B]^ ^ipH^(lO)^ 7|Al ^dfl o]*}o} Al^efl ol^lH7> ^-^*>^* ^ 

(7)3 7flAl nfl2.5j(6) Aj-Bfl* ^ ol^j ^4 

<102> ol*> f £ 14# #7l 7flAl s-e^Al JZ}-^(S20)* -M^tJ-. 

<103> £ 14^ £ nofl olc>| €3*1 ^trol^. 

<104> A o V 7 ] ? fl A| #^Al«-(40)ollAi oliaflB ^#71(42)^ A>^ofl 7 flA] #3 A] *flo>^- A] 

ol«]l S 7V ^^c^*]^ a^Jf-i- AjAlTj-O.^. 7 flAl ^ A] ^71(41)3. *iL*}JI, °H1 
« 7flA] -§-£-] A| ^^71(41)^ Aj-71 ol^flH 3 #71(42)5.^3 ojBflE ^ Jf^- -f-^wj-^c} 
(S201). 

<105> oH, Aj-71 7fl Al §E^|Al ^7l(41)^r Aj-71 W^JE. gfl o] «- ( 30 ) ofl A^ Aj- 7 ] srjg^j 

^(7)oHcflt]r <HelM3 £^ alBS 0R«M H^flAii cfltb €3^- o^ol 

^-Efl7> T3.*\ »£z\IL ^3 = ^eflol Aj-Efl = i)ol^s- ^-o]*Vcl-(S202). *fl 

# »«3^ Aj-Eflo] Tg-fofl, Aj-71 n*\ #3*1 ^^71(41)^ 4 =3>1H(7)s] n*) "Il5.3(6)°fl 

tfltb 7flAl #^Al = 3.4H0"¥-3 ^A-lcflS ^^^-711 ^Cf. O^A}, Aj- 7 ] ^afl 

A-H cfltt "13^ <>|eflol Aj-EJl^ «fl^- HS^a^I cfl^- Bfl^c o^eflol^ «] 

HI- OR^-JLS*] 5*3-. ^, 2.^. »£2)B. win # *KKV<>13-2. 'i' , ^ -*NM^ 

*fl# *i*fl H^a-H cfl^- s|e]£ o^efloi Aj-Bfl^ ^ «flel^. <tfEfl7> £3. 
<106> ^7-1, Aj- 7 ] 71) A] §e^a1 -s^IUDtt ^^fl S^1^N(N = 0)(S203)<^1 tfl 

*1 HI3S. ^eflol aj.^7^ ^e)t= aVh^K^^c o]z]]o] Aj-Efl(N) = 1)<?]^# ##^3 

(S204). o]^ yj- 7)] Al f^rt^ c}i2o}-(32)3 sj^ #^-§; OR^A^L^ <£-§; ^ ^cf. 
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<107> o]u% t ^(5204), <#7] =S.Afl^^l 1^3= ^ Bfl ol #bJ)7> t^JEL Aj-Efl 7 } ^ 

(41)^ cf^g- <£*fl H^Hn(N = N + 1)(S205H tfltr ^7} ^JE! <^ Aj-nfl ^ 

^:7fl(S204)S ^l^tbcf. 

<108> ^7} ^(5204), <#7] »l^EL o]l)]o] h|^£ #eJ)o] ^-^(^^ £L 

oHH ^"^(N) = lH, Aj- 7 ] 7flA| SeiAl ^^7] (41)^ ^71 HS^A-]^ 7flA] « n(n 

= 0XS206H1 cfltl- <H?SIM A o^7} 'l'S.-M t^-EL ^(^E|H. ojSlM ^(N,n) = 1) 

JQr^^tf (S207) . o]^ z| mo] c]^o>( 3 2)^ ^ SJ-ol^o.s.Mj 

<109> ojufl, a o V 7 ] ^ ^4(S207), <#7] 7flAl Mo) o]Z])o] ^-Efl 7 > »gE)S. #£fl7> <5> 

\d 3-?-, ^ 0 JH&) = ^Bflo] 3 ^.(igejs. o^joj ^-Efl(N,n) = 0H1 , 7lH f^A] 

"r^MUDfe- 4-§- 7flA) #^-n(n = n + 1)(S208H tfl«H #7} 7lH ^ tgBjJE o\^o] 

^7fl(S207)S Als^rf. 

<no> ^ofl, #7] ^^(S207), <$7] 7flA] fso] «fl^c ojeflo] ^^7). hw^c tfEflCg 

E^iE. O^o) ^-Efl(N.n) = l)9l ^-M, ^71 7flA] -§-E-j A] ^ 7 j(41)£r ^£1^^ ti fl <g 

-Ir^KA 3 : Address Arrangement AlgorithmHl ^*fl ^I^riiS. ^>J1 Sfl# <y^]^# 

-S-71 EflZL ^^(20)^ HflZL ^(21)3. ^ ^#^(20)3] S.3|«-(22)S. 

# <H^3l^« ^#tr4(S209). 

<m> ZL^Jl ^-7] 7flA] ^7](41)^ ^7} 7flAl tfl-g-SHr 7fl 

a] ^-s.ofl tfltr el-E. h^^a^^- a|^^.o^ u>^eK43)» ^-«fl ES^l^ tH^(12) ^ 
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iliS. #^^fl 7flA] -g^o] 4=.^ °X±r 7flAl n11S.^(6)^ tfl^ S^^(7)S «fl^ 

7flAl nfl JE.B1 (6)31 7flAl cfltb ?1M #3*1* ^*8*»fl W(S210). 

<H2> <^7H, ^y) o^cefli rq^o>( 32 )l- A>-g-*H o]^> £ 15# 

<ii3> £ 15^ £ 83] c^o>* ol a] c efl^ yfll 7 flM3 o.s M-Bj-^ 

<H4> £ 15°lH 'ObOOOOO' ^^o] 3t>w 0 v^o1ji 'Oblllll' <y^i^°l Aj-yj-^ nfl, zj- # 

#7l ^JELefli wfl<i ^-^--gr ^^o>( 32 )^ zv ^7fl3] «fltg- *®x]o\] $X$= M 

°1 M-^ifl^ '1'^] ^SLsL sH ^>« 0 V^ #o>7]-^ ^o]cf. u^-eH, £ 

15^1 JE^S} ti}<2}- ^Ol, nfl O^^^O.^ifEi ^^fl OR ^TlHlAi *>«j-^:ol • 1 ' o] a S EM 

*> y o V ^ ^d^H ^S}- 'O'-i: ^nl^ji, n j isa is « E j j=,£*j| 0 R ^ c^HH 
^> y <HH AjBH5]c>| sfltg- ^>« 0 V^: ^EBofl ^ -O'-i- 3ln|*>l^ ; nfl ^.^-^ «-E^ xfl 

#*1|, VilHi^fl ^ Cf^^^l) OR AA ^*%^°\ 'l'OlS-S AlBfl^O] $\T£ ^Wj-tg: 

Aj^cfl ^ 7J-7J; >i'^r SH^. ^ t '00111'^: 3) o] <5};e.S. 'ObOOlll 1 9J^7> AjlH^C|-. 



^(S210), ^"71 7flAl •§-&) A] -^ 7l (41)^ Aj- 7l 7 fl Al ^e^A]^ ? fl A] «o] Aj- 7 ) 

A] ^*]:Cf(S211). ^7^, 7flA] l-^-ol^- Aj-7] t= E^A^o) cfl^o] S 

S^Ai( 7 )7l- 47flolj7 z| Hi^lA-U7H) cflth 7flAl 5.^^(6)^1 7flA] M.^o) 87^^ 

^, 8^^fl 711 Al l-^-((M,N) - (M,7), ^7lA^ 0 <M <3)^- ' 
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<116> olnfl, # 7 J ^ 33KS211), 2]# 7flAl o}^ ^-^l, -8-71 7^1 ^ 

^71(41)^ #7l ^lAi(7)S] i^g-^ 71W l-^-(S208)=>fl tfl^ wJJ^jei cH^flol #sfl ^ c+ 
?ll(S207)3. Sl^th*. 

<117> «1^^1, -8-71 ^ ^3KS211), ^"71 2^ 7flA] |SOJ ^-fofl, #71 7fl A] §e^A] ^ 

71(41)^ #7] E^£L ^^^3] tflAj-O] £^)Aj( 7 )7f £^|A] ^ ^ HS.^1^o1^# 

#^tKS212). ^7H, ^ El^S ^"71 oflsi 4 «i^l =sAfl^((M,N) = (3,N), ^ 
7H o <N <7)* 

<118> olnfl, #71 ^ ^3)-(S212), #7l = 3>1H7} o>yJ ^-f ofl f # 7 ] 7flA] A] ^ 

^71(41)^- tf-g-«i*|| HS^H(S205H1 ttqiEL #Bfl ^-^1(S205)S. 

<119> ^ofl, # 7 J ^ ^^(S212), #71 #71 7flAl S-fi^ 

^^71(41)^ 7flAl #EiA] ^jsL^. 

<120> ##^V H>S1- ^ol ( # 7 | ^&|Al ^^71(41)^ S 5.4^1(7)3] S.^ M.^6\) 

A i ^flAl ^S^Al ^*>^ CfAl ^^Bl tiV^- ^^*l;Cf. Ol^ Z]- 

= 3>1M(7)7} «fl^- 7flAl ulls.e)(6)l- cl^oi^.(Disable)^l?l7l tU^s^, *fl^ z}- 

H^iH(7Hl clltb ^El= «1B^ zl- H5.^H(7)7l- *fl# ?1H *fl5.e)(6)« ^^Ml^ ^ 

safe eTi^. #7ii 
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1] 

^; 

^HSl 53-8r f^AS 7flAl Al^Efl. 

[3^8" 2] 

*ll l *<H 5tM*i, 

o] = efli# EflzLl- Tfl^SRr *fl*l °l-?-<H*l 3* f^ 1 ^ 
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3] 

*fl 1 ^1 Sd^i, 
4] 

3 %H) ^<H^, 
A o v 7l ^*1 ^*bg-, 

5] 

^1 l %H1 5^1, 

Al^flofl cflt}- s.^ ol^H^l ^ ^#*Rr oltiflE ^#71^; 

^7l 71H #e^l ^*l-<*) Aj-71 ^J±<2}- ^>7l EflZL ^ iLS. nfl^g^ <^ i= 

^-§-^ ?1H «-<Hl tfltb s^-B B«>5d-g- ^*Rr 711 a] f-eH ^7l<4; 
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6] 

^71 7flAl ^^7]fe, 

^Sol-oj o]^ ^jiL# ol-g-^V o^JELEfli tiHI -g-^ ^^-^H #71 ^#<5>JI 
7] 

^1 6 %H1 

Aj-71 ^ = efli tifl<l ^8-, 

#7} cl^o>^ 4 Tii oi ^B3oi *fl# J±€*H1 91^ *Z^a- i4BKim 

'l'^l s^i^s. *H *>U-U= °J^it #°}#-§- f^AS ^ 711 Ai 

8] 

= tf]^^ E^J^-g- ^-Al^JT Z}- 7flAl nHS-el^ Aj-BflS- EflZL 
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